众所周知,s(苏)家里十分有钱,甚至可以说富可敌国,所以他常常会遭遇到各种人的袭杀,sy为了保命,不得不找一些保镖来保护他,sy家很大,或者说很长,进去后打开一扇又一扇门,走到最后才能到他的卧室,现在sy这里有n
个保镖人选,每个保镖都有自己的武力值ai,sy为了保险起见,他不一定在哪个房子住,就是说他家有很多房子,每个房子的长度不一定相同,有的房子可能要经过1个门或者2个门或者3个门才能达到sy的卧室。选定了一个今天要住
的房子有k个门,为了保命,每个门都要找保镖看门,但sy过于拮据(抠门),每一个门只安排一个保镖,并且第n个门的保镖的武力值一定大于第n-1层的,第n-1层的保镖的武力值一定大于第n-2层的......
喜欢动脑的sy想知道,对于这n个保镖,今天住在有k个门的房子,有多少种保镖的挑选方式
注意:sy喜欢后来的人,就是说第一层的保镖如果选了第k个人,那么第二层选的保镖的位置一定在第k个位置之后
多组输入(不超过5组)。第一行输入一个n和k 1≤n≤5*10^5 2≤k≤10
第二行 输入n个数 表示第i个保镖的武力值ai 1≤ai≤10^9
输出可以挑选的保镖的方案数 答案取模2333333333.
5 2 1 3 1 2 5
7 hint:可以挑 第一个和第二个 第一个和第四个 第一个和第五个 第二个和第五个 第三个和第四个 第三个和第五个 第四个和第五个