该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 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 个测试点。

对于所有测试点，均有：