농부 존의 소들은 상당한 간식 중독자로, 특히 사탕 지팡이를 먹는 것을 특히 즐깁니다! 농부 존은 N 마리의 소가 있으며 각 소는 특정한 초기 높이를 가지고 있습니다. 그리고 그는 각기 다른 높이의 M개의 사탕 지팡이로 그들을 먹이고 싶어합니다 (1\le N,M\le 2\cdot 10^5).

농부 존은 각각의 소에게 순서대로 사탕 지팡이를 먹이기로 계획하고 있습니다. 소에게 사탕 지팡이를 먹이려면 초기에 사탕 지팡이가 땅에 가깝게 매달려 있어야 합니다. 그런 다음 소들은 입력에서 주어진 순서대로 일렬로 줄을 서서 사탕 지팡이에 다가가서 각자의 높이까지 먹습니다 (그들은 더 높이 먹을 수 없습니다). 사탕 지팡이는 초기에 설정된 위치에 머물러 있고 소가 사탕 지팡이의 아래 부분을 먹은 후에도 땅으로 내려가지 않습니다. 사탕 지팡이의 기둥이 이미 소의 높이보다 높은 경우 해당 소는 아무 것도 먹지 않을 수 있습니다. 각 소가 차례로 먹은 후에는 소의 높이가 먹은 사탕 지팡이의 단위 수만큼 증가하고, 농부 존은 다음 사탕 지팡이를 매달고 소들이 프로세스를 반복하게 됩니다 (다시 소 1이 다음 사탕 지팡이를 먹기 시작함).

#6070 upload 65 done 21 how_to_reg 16

사탕 지팡이 축제 timer 1s memory 1024MB

#6070

사탕 지팡이 축제 1s 1024MB