![]() |
||||||||||
|
||||||||||
这是一个签到题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1 Accepted Submission(s): 1 Problem Description 在一场比赛中,每道题都有一个提交次数和通过次数,选手可以以此来观察这道题的难度。 小汤认为当且仅当一道题的提交次数大于 $k$ 次,且通过率(通过次数/提交次数)大于等于 $50\%$ 时,这道题是可做的,否则不可做。 现在给出 $n$ 道题的提交次数和通过次数,小汤想问问你有几题是可做的。 Input 第一行一个整数 $T(1 \leq T \leq 10)$ ,表示测试数据组数。接下来包含 $T$ 组测试数据。 对于每组测试数据,第一行输入两个整数 $n,k(1 \leq n \leq 10^5,0 \leq k \leq 10^4)$。 接下来输入 $n$ 行,每行两个整数 $a,b(0 \leq a \leq b \leq 10^4)$ ,表示每道题的通过次数和提交次数。 Output 对于每组测试数据,请输出一个数表示可做题的数量。 Sample Input
Sample Output
Source | ||||||||||
|