题目描述

小 S 的女神 Yuzuha 有 $n$ 只狸猫朋友，他们和 Yuzuha 都在一条直线上。
第 $i$ 只动物朋友的初始位置是 Yuzuha 的位置向西边 $A_i$ 米，并按照 $B_i$ 米每秒的速度向西行走。

现在，编号为 $m$ 的狸猫朋友收到了一条消息，他将要把这条消息传达给其他狸猫朋友。
具体地：在某一个时间点，若存在两只狸猫朋友在同一个位置，且其中一只已经收到了消息、另一只没有，则未收到消息的那只也会收到消息。

请问，在足够长的时间后，有多少只狸猫朋友能收到消息（包括初始的这一只）？

---

输入格式

第一行一个自然数 $T$，表示数据组数。

对于每组数据：

• 第一行两个自然数 $n,m$；
• 第二行 $n$ 个自然数 $A_i$；
• 第三行 $n$ 个自然数 $B_i$。

---

输出格式

共 $T$ 行，每行一个自然数，表示答案。

---

样例 1 输入

2
3 1
1 2 3
3 2 1
3 2
3 2 1
3 2 1

样例 1 输出

3
1

---

样例 2 输入

见下发文件中的 pre_animal2.in。

样例 2 输出

见下发文件中的 pre_animal2.out。

样例 2 解释：该样例符合测试点 $3\sim4$ 的性质。

---

样例 3 输入

见下发文件中的 pre_animal3.in。

样例 3 输出

见下发文件中的 pre_animal3.out。

样例 3 解释：该样例符合测试点 $7\sim8$ 的性质。

---

数据范围与提示

本题共 10 个测试点。

测试点编号	$n$ 上限	特殊性质
$1\sim2$	$\le 2$	无
$3\sim4$	$\le 3$	$A_i\le 1000,\ B_i\le 50$
$5\sim6$	$\le 50$
$7\sim8$		无
$9\sim10$	$\le 500$

对于所有测试点，均有：

$$2\le n\le 500,\quad 1\le A_i\le 10^9,\quad 1\le B_i\le 10^5,\quad 1\le T\le 10. $$