题目 ID: q-57

排序后先处理第一个操作（k最大），前k个升序存下来，之后的就直接记录到答案中（它们都不受影响）。然后之后就是对这前k个操作，实际上同理就行，处理当前的就去看上一次是是升序还是降序。升序就从后往前去，降序就前往后取。