最近 Tom 正在玩一个有趣的游戏。这个游戏包含一个社交网络，玩家之间可以互加好友。好友关系是相互的，这意味着如果 A 是 B 的好友，那么 B 也是 A 的好友。

玩家的评分各不相同，这意味着没有两个玩家拥有相同的评分。每个玩家都有一个包含他所有好友评分（包括他自己）的排行榜，并且每个玩家的排行榜中都有一个评分最高的“领袖”。

Tom 有 $N$ 个朋友。在与这些朋友的交流中，他知道其中一些人也是朋友，但他并不知道所有的好友关系。换句话说，有些朋友之间可能已经是好友，但 Tom 并不知道。

有一天，Tom 注意到系统开始显示每个朋友的领袖数量。例如，系统可能会说 Peter 是 3 个玩家排行榜上的领袖。

现在 Tom 可以看到每个朋友的领袖数量。他想知道，在那些不是 Tom 的朋友所拥有的排行榜中，以 Tom 的朋友为领袖的排行榜数量最少是多少。

输入格式

输入的第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。每个测试用例的第一行包含 3 个整数 $N$、$M$ 和 $R$，分别表示 Tom 排行榜上的人数（包括 Tom）、Tom 已知的好友关系数量以及 Tom 在他自己排行榜上的排名（从 1 开始计数）。下一行包含 $N$ 个整数，第 $i$ 个整数 $C_i$ 表示排名为 $i$ 的朋友作为领袖的排行榜数量。接下来的 $M$ 行，每行包含 2 个整数 $X_i, Y_i$，表示排名为 $X_i$ 的朋友与排名为 $Y_i$ 的朋友是好友。

输出格式

对于每个测试用例，输出一行 “Case #x: y”，其中 $x$ 是测试用例编号（从 1 开始），$y$ 是那些不是 Tom 的朋友所拥有的、但领袖是 Tom 的朋友的排行榜的最小数量。

数据范围

• $1 \le T \le 100$
• $1 \le N, M \le 10^5$
• $1 \le X_i \le N$
• $1 \le Y_i \le N$
• $1 \le R \le N$
• $R \neq X_i$
• $R \neq Y_i$
• $X_i \neq Y_i$
• $0 \le C_i \le 10^9$
• 保证数据合法。

样例

样例输入 1

2
4 0 3
1 0 0 2
4 1 4
1 0 2 0
1 3

样例输出 1

Case #1: 2
Case #2: 2