앙 가르드(En garde)! 검술 대회 결승전에서 찰스(Charles)와 델릴라(Delila)가 맞붙으려 한다.

펜싱 경기장 한쪽 벽에는 서로 다른 N가지 종류의 검이 걸려 있는 거치대가 있다. 검의 종류는 1부터 N까지 번호가 매겨져 있다. 수석 심판인 당신은 (L, R)이라는 정수 쌍(1 ≤ L ≤ R ≤ N)을 선택하고, 이 결투에서는 L번째부터 R번째까지(포함) 종류의 검만 사용할 수 있게 된다.

검의 종류마다 사용법이 다르며, 한 종류의 검을 잘 다룬다고 해서 다른 종류도 잘 다룬다는 보장은 없다! 찰스와 델릴라는 i번째 종류의 검에 대해 각각 C_i, D_i의 숙련도를 가진다. 두 사람은 당신이 사용할 수 있게 만든 검의 종류들을 보고, 각자 그중에서 자신이 가장 숙련된 종류를 선택한다. 어떤 전사가 여러 종류에 대해 동일한 최고 숙련도를 가지고 있고, 그 숙련도가 다른 모든 사용 가능한 종류에서의 숙련도보다 더 크다면, 그 전사는 그 최고 숙련도에 해당하는 종류들 중 하나를 무작위로 고른다. 찰스와 델릴라가 같은 종류의 검을 선택할 수도 있는데, 그것은 문제없다 — 각 종류의 검은 여러 자루씩 준비되어 있다.

찰스가 선택한 검의 숙련도와 델릴라가 선택한 검의 숙련도의 차이의 절댓값이 K 이하이면 결투는 공정하다고 한다. 결투를 흥미롭게 만들기 위해, 당신은 공정한 결투가 되도록 만드는 (L, R) 선택이 총 몇 가지인지 알고 싶다.

#10337 upload 1 done 1 how_to_reg 1

공정한 결투 timer 30s memory 1024MB

#10337

공정한 결투 30s 1024MB