考虑一个无向图，包含 个结点，编号为 ，以及 条边（，）。给定一个位串 。对于每一个 ，在时刻 时，
注意在这两种情况下，当一个结点从图中被移除时它的所有相邻边也会被移除。
计算在每一个时刻 之前，可以通过一组边相互到达的结点对数。
输入的第一行包含 和 。
第二行包含长为 的位串 。
以下 行，每行包含两个整数，表示图中的一条边。
输出 行，为每一个时刻之前所求的对数。
3 2 111 1 2 1 3
3 1 0
3 2 000 1 2 1 3
3 0 0
7 8 1101101 6 2 1 2 2 3 6 3 1 3 1 7 4 5 2 7
11 7 4 2 1 1 0
样例 1 解释：
在移除之前，所有结点对之间都可以相互到达。结点 被移除后，结点 和 之间添加了一条边，因此它们仍然可以相互到达。
样例 2 解释：
在移除之前，所有结点对之间都可以相互到达。结点 被移除后，结点 和 之间不再可以相互到达。