F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

这是一个签到题

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
1 5 3 2 2 3 6 4 7 1 2 887 901
 

Sample Output
3
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2025-03-28 21:12:49, Gzip enabled