Настал час финальной битвы! В ночь Совмещения Дезмонд и Торвальд сражаются со злобным Деймосом в тронном зале. Деймос — могущественный волшебник. Он читает всевозможные атакующие заклинания одно за другим, причём i-ое заклинание он произносит в момент времени ti. В этот момент один из героев должен начать принимать меры против заклинания Деймоса, и это займёт некоторое время. Если Дезмонд займётся мерами против i-го заклинания Деймоса, то он будет целиком поглощён этим делом в течение ai секунд, а если это сделает Торвальд, то ему потребуется bi секунд. Если ни один из героев не примет мер против заклинания — последствия окажутся плачевны: они оба будут уничтожены, а Деймос будет праздновать победу.
Всё осложняется тем, что ночь Совмещения уже настала, и роковой миг, когда можно будет проводить ритуал открытия портала между мирами, скоро наступит. Деймос уже занёс кинжал над принцессой Алатиэль и нервно поглядывает на часы, ожидая этого события. Всё это означает, что вскоре откроются врата в Ксентарон — родной ледяной мир Деймоса. Там силы зла уже томятся в ожидании открытия врат и фантазируют, что они будут делать с оставшимися в Энии эльфами.
Дезмонд и Торвальд не знают, сколько у них ещё осталось времени. Наши герои не питают иллюзий касательно своих боевых качеств в сражении с тёмными легионами, а также желания Алатиэль принять участие в этом ритуале, поэтому они хотели бы как можно скорее уничтожить Сферу Эль-Гилэт, без которой ритуал не сможет состояться. Это должен сделать Торвальд, поскольку у него в руках находится единственное, что может разбить Сферу, — Жезл эльфийских королей. Ломать древние эльфийские артефакты определённо проще, чем создавать их, но и на это Торвальду потребуется c секунд подряд, в течение которых он не сможет участвовать в обороне против заклинаний Деймоса. Дезмонд читает тактику Деймоса, как отрытую книгу, так что заранее знает всю информацию о его заклинаниях и моментах их использования. Теперь он хотел бы узнать, как скоро его товарищ сможет уничтожить Сферу. Дезмонд понимает, что как только Сфера будет уничтожена, Деймос тут же прекратит битву и сдастся, даже если как раз собирался произнести заклинание.
В первой строке содержатся два целых числа через пробел: n и c (1 ≤ n ≤ 105, 1 ≤ c ≤ 109) — количество заклинаний Деймоса и время, требуемое на уничтожение сферы.
Во второй строке содержатся n целых чисел через пробел: ti (0 ≤ ti ≤ ti + 1 ≤ 109) — моменты времени, в которые Деймос произносит свои заклинания.
В третьей строке содержатся n целых чисел через пробел: ai (1 ≤ ai ≤ 109) — время, которое требуется Дезмонду, чтобы принять меры против соответствующих заклинаний Деймоса.
В четвёртой строке аналогичным образом содержатся n целых чисел через пробел: bi (1 ≤ bi ≤ 109) — время, которое требуется Торвальду, чтобы принять меры против соответствующих заклинаний Деймоса.
В первой строке выведите «Radiant victory» без кавычек, если герои переживут заклинания Деймоса вплоть до уничтожения сферы Эль-Гилэт. В этом случае во второй строке выведите единственное целое число — наименьший момент времени, в который сфера может быть уничтожена. Если же героям не суждено выжить в этой битве, то в единственной строке выведите «Dire victory» без кавычек.
3 5
0 0 0
1 1 1
1 1 1
Dire victory
3 5
0 0 1
1 1 1
1 1 1
Radiant victory
6
3 5
5 5 5
1 1 1
1 1 1
Radiant victory
5