T1： 投票（vote）

题目描述：

这天，某个班级采用网络投票的方式选举班长，经过网络上公开投票后，每位参选的同学都获得了或多或少的支持票数。但是Q老师不希望参选的同学把心思都放在拉票上，为了尽量选出来综合优秀的同学，他决定获得票数最多的同学资格作废，由获得票数次大的同学入选。如果有多个同学的票数都是最多，那么这些同学的资格全部作废。如果所有同学的票数都相同，本次选举作废。

现在告诉你所有同学获得的票数，请你计算出最终入选的同学票数是多少，如果选举作废了，请输出No。

输入格式：

第一行输入一个正整数n，表示参选同学个数。

第二行n个整数a_i，表示第i个同学获得的票数。

输出格式：

按题目要求，输出入选同学的票数，或者No。

输入输出样例

输入1：

5

3 3 2 2 1

输出1：

2

输入2：

2

1 1

输出2：

No

T2： 接网线（line）

题目描述：

小Q在接网线，网线里有八个颜色不同的小数据线组成，我们把颜色定义为ABCDEFGH 八种颜色。小Q的网线和正常的网线不同，小Q的网线只能传输整数序列，并且以每八个数字一组，传入时按八个一组顺序传入，传出时八个数字会根据颜色重新排序。

现在告诉你输入端的八个颜色顺序，再告诉你输出端的八个颜色顺序，你能不能计算出输入一个序列后对应会输出什么序列？

输入格式：

第一行输入一个字符串，由A到H八个大写字母组成，表示输入端的颜色顺序。

第二行输入一个字符串，由A到H八个大写字母组成，表示输出端的颜色顺序。

第三行输入一个整数n，表示整数序列的长度，保证n是8的倍数。

第四行输入n个整数，表示输入的数字序列。

输出格式：

输出一行n个整数，整数之间以一个空格隔开，表示输出的序列。

输入输出样例

输入1：

ABCDEHGF

BCADEHGF

8

3 1 4 1 5 9 2 6

输出1：

1 4 3 1 5 9 2 6

输入2：

DCEFAHGB

CHGBADFE

24

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

输出2：

2 6 7 8 5 1 4 3 10 14 15 16 13 9 12 11 18 22 23 24 21 17 20 19

T3： 简单排序题（easy）

题目描述：

给定n(1 ≤n≤5×10^5) 个正整数，第 i 个数字为ai(1≤a_i ≤10^9)。请对他们进行排序。其中排序a_i和a_j（i<j) 的规则为：如果a_i这个数字出现次数和a_j的出现次数相同，则a_i排在前面。否则把出现次数多的排在前面。

输入格式：

第一行一个正整数n表示要排序的数字数量。

接下来一行n个正整数表示要排序的数字ai。

输出格式：

输出一行n个正整数表示排序后的数字。

输入输出样例

输入1：

6

1 2 1 2 2 1

输出1：

1 2 1 2 2 1

输入2：

7

2 3 1 1 3 2 1

输出2：

1 1 1 2 3 3 2

说明/提示

【样例1解释】由于1和2的出现次数相同，因此相对顺序不变。【样例2解释】由于1的出现次数比2和3多，因此1会被排在2和3前面。23由于出现次数相同，因此相对位置不变。

T4： 我要飞得更高（rocket）

题目描述：

你是一只毛毛虫，想要飞离地球前往空间站。空间站位于距离地球n千米的位置，在1∼n−1的每整数千米位置都有一个休息站。你最开始在地球上，距离地球0千米。为了飞到空间站，你准备了m种火箭，其中i 号火箭能够前进Li--Ri千米。为了顺利到达空间站，有如下的限制条件：

1、每种火箭可以重复使用，且没有使用顺序的限制。

2、每次前进后，如果无法到达空间站，你需要到达距离地球整数千米的位置的休息站，在休息站修整后重新使用某种火箭，直到到达空间站。

3、宇宙很大，一旦和地球的距离超出了n千米就会失联，迷失在宇宙中，因此要避免这种情况。出发前，你想算算顺利到达空间站有几种方案，因为方案数可能很多，你只需要输出方案数对998244353 取模的结果。前进次数不同或前进次数相同但是存在某一步前进距离不同，则认为两个方案不同。

输入格式：

第一行两个空格隔开的正整数表示n和m。

接下来m行，第i+1行两个空格隔开的正整数Li,Ri描述第i个火箭的能力。

输出格式：

输出一行一个非负整数表示方案数对998244353取模的结果。

输入输出样例

输入1：

3 2

1 3

2 2

输出1：

4

输入2：

5 1

3 4

输出2：

0

说明/提示

【样例1解释】

第一个火箭可以让你前进1、2或3千米，第二个火箭可以让你前进2千米。到达1千米位置的休息站的方案只有一个，就是从地球前进1千米。到达2千米位置的休息站的方案有两个，一个是前进2千米，一个是前进1千米再前进1千米。到达3 千米的空间站的方案有四个，分别是前进3、前进2再前进1、前进1前进2、前进1前进1再前进1。询问你到达3千米的空间站的方案数，所以输出4。

【样例2解释】

只有一种火箭，可以让你前进3或4千米。到达3千米和4千米位置的休息站的方案都是1。无论怎么前进都只能停在中间或者距离超出5千米，无法顺利到达空间站，因此到达空间站的方案为0。

【测试点约束】对于所有数据，1≤n≤10^5,1≤m≤200,1≤Li ≤Ri≤n。