样例输入1
5 5 0 1
1 2 3 4 5
1 2 3 4 5
样例输出1
样例解释1
m=5,且对于所有的 ,都有 ,以及 k=0,即所有的歌曲小美都喜欢。
p=1,即找出第 1 大的 ,显然在所有 中最大为 5,对应歌曲编号为 5。
样例输入2
10 5 3 3
1 8 7 3 2 4 5 6 9 10
9 7 8 2 4 3 5 1 6 10
1 8 9
样例输出2
样例解释2
m=5,那么第 2,3,8,9,10 号的歌曲都不喜欢。同时 k=3,那么 1,8,9 号的歌曲也是不喜欢的。
那么就只剩 4,5,6,7 号是喜欢的歌曲。
满意值从高到低排序为 5,4,3,2,其中对应的歌曲编号为 7,5,6,4。
p=3,第三大的歌曲便是编号为 6,此时输出 6 即可。