题目描述
样例
input:
4 3
1 3
2 8 6
1 2
3 1 7 5
output:
2
题目大意
有 n n n天,每天土拨鼠有一些衣服可以穿。其中 m m m天他要出去见 A p p l e Apple Apple,因此他希望穿一些更特别的衣服。每件衣服都有一个 d o w d i n e s s dowdiness dowdiness不时髦度。现在土拨鼠希望对于任意的 m m m天每天找到一件衣服使得选出的这些衣服中 d o w d i n e s s dowdiness dowdiness的最大值和最小值的差的最小值。
分析
由于是最大值和最小的差最小,那么第一步肯定是要存储下来的。但是有个问题,看到 k k k和 n n