恋恋最近想要在地灵殿门口再添加一些装饰品,于是去隙间要来了n个罪袋,这些罪带按照质量依次编号为1,2.....,n,恋恋筛选了一番,觉得其中编号小于等于k的是合格的装饰品,其他的不是。
恋恋让罪袋们按照编号从小到大站成一队,带回地灵殿给姐姐看,不过姐姐认为恋恋选的k个合格装饰品中,有一些仍然是不合格的,设在那k个罪袋中姐姐认为依然不合格的罪袋有m个(m≤k,且注意这m个可以是编号小于等于k的任意m个,具体是哪些取决于姐姐的喜好)。那么现在有三类罪袋,即(k−m)个恋恋和姐姐都认为合格A类罪袋,m个恋恋认为合格但姐姐认为不合格的B类罪袋,(n−k)个恋恋认为不合格的C类罪袋。
于是,恋恋在无意识的情况下,给罪袋们重新排了队,但是重新排队的顺序安排有以下性质:
1.任何一个A类罪袋前面没有B/C类罪袋
2.对于队列中任何两个同一类型的罪袋(A/B/C),一定是编号小的站在编号大的前面。
为什么要这么排队呢?因为,接下来恋恋就可以方便的直接杀掉排在最前面的(k−m)个A类罪袋,并把他们挂在地灵殿门口当装饰品了!
你作为其中一个罪袋,不知道k,不知道m,你唯一知道的就是重新排队后的队列顺序(即一个数列a1,a2,......,an,其中ai表示重排后队列第i个人的编号)。
那么你到底会不会成为装饰品呢?为了计算概率,你需要算出(k−m)的最小可能值和最大可能值。如果发现根本不可能有任何合法的(k−m),那么请输出−1−1
注意:(k-m)可能为零,鉴于题面较长,本题有任何题意上的疑惑欢迎进行询问
这个题到底是贪心还是二分呢?恋恋也不知道,嘻嘻嘻。