#P2001. 投票选算法

投票选算法

题目描述

n 个程序员要在 m 个算法里选出最受欢迎的算法,每轮投票每个程序员都会在剩下的算法中选择一个。 在第一轮投票前,m 种算法都可以选择;每轮投票后,只保留有最多票数的算法;只剩下一种算法时,选拔结束。请判断无论怎样投票选拔都会结束吗?。

输入格式

第 1 行包含1个正整数 t,表示共有 t 组测试数据。

接下来的 t 行,每行两个正整数 n,m,分别表示程序员和算法的数量。

输出格式

共 t 行,若选拔会结束,则输出“YES”,否则输出“NO”。

样例1

3
3 2
4 2
5 3
YES
NO
YES
样例解释

1.当 n = 3,m = 2 时,所有投票结果为: {1,1,1},{1,1,2},{1,2,1},{1,2,2},{2,1,1},{2,2,1},{2,2,2},投票1轮就会结束。

2.当 n = 4,m = 2 时,只要每次有两个人选1,剩下两个人选2,投票就永远不会结束。

3.当 n = 5,m = 3 时,第 1 轮投票后最多还剩2种算法,第2轮无法保证两种算法投票人数相同,所以第2轮投票过后必然会结束。

样例2

2 
1000000 1000000
1 100000000
NO
YES

数据范围

1 ≤ t ≤ 10⁵; 1 ≤ n,m ≤ 10⁶。