这个人又笨又懒，出的题无聊又不想出题
prob1:
给定一个长度为n且只包含26个小写字母的字符串S
给定k，k <= n <= 1e5
需要选出S的长度为k的子序列T，同时T要满足m个限制
每个限制形如('a', 'b')，表示T中‘a’的出现次数要严格大于'b'
输出T
solution:
先bfs出若干个dag
然后对于T的每个字符，枚举该位置选择‘a’到‘z’是否可行，枚举和判断都是O(26)
时间复杂度O(26*26*n)
prob2:
一个有序的分数集合，满足该集合中的任意分数p/q，都有p,q <= n， gcd(p,q) = 1
给定n和k，求出该集合中从小到大第k个元素
n<=1e9
solution:
k<=n傻逼题
k>n，n<1e4傻逼题
n<1e18，k<1e18?