헨젤은 그의 농장에서 N (1 \leq N \leq 2\cdot 10^5) 그루의 아스파라거스를 기르고 있습니다! 그러나 그의 식물들 중 일부는 유전적 차이가 있어 일부 식물이 다른 식물보다 빨리 자랄 것입니다. i번째 식물의 초기 높이는 h_i 인치이며, 매일 i번째 식물은 a_i 인치씩 자랍니다.

헨젤은 일부 식물을 다른 식물보다 높게 자라게 하고 싶어합니다. 그는 0에서 N-1까지의 모든 정수를 포함하는 중복되지 않은 값들로 이루어진 배열 t_1,\dots,t_N을 당신에게 주며, 정확히 t_i개의 다른 식물은 i번째 식물보다 키가 커야 합니다. 헨젤의 요청이 만족되기 위한 최소 일수를 찾거나, 불가능하면 그것이 불가능하다고 판단하세요.

#6072 upload 11 done 6 how_to_reg 6 call_split Subtask

진짜 농부 timer 1s memory 1024MB

#6072
Subtask

진짜 농부 1s 1024MB