Сегодня утром выпало необычайно много снега. Мишаня решил выйти на улицу и заметил очень большой снежный ком, который катится с горы! К счастью, на горе есть камни. Изначально ком имеет вес \(w\) и находится на высоте \(h\) метров. Каждую секунду происходит следующее: вес кома увеличивается на \(i\), где \(i\) — текущая высота, на которой он находится, затем ком ударяется о камень (если он есть), после этого ком спускается на один метр ниже. Если же ком находится на высоте ноль, он останавливается и дальше не спускается.
На горе есть ровно два камня. Первый камень имеет вес \(u_1\) и высоту \(d_1\), второй — \(u_2\) и \(d_2\) соответственно. Когда ком сталкивается с каким-либо из двух камней, ком теряет вес, равный весу этого камня. Если при этом вес кома стал отрицательным, то его вес становится равным нулю, но ком продолжает движение так же, как и раньше.
Найдите вес снежного кома в тот момент, когда он скатится с горы, то есть окажется на высоте 0.
Примечание
В первом примере изначально ком веса 4 находится на высоте 3, есть два камня веса 1, на высоте 1 и 2 соответственно. Происходят последовательно следующие события:
- Вес кома увеличивается на 3 (текущую высоту), становится равным 7.
- Ком спускается на 1, текущая высота становится равной 2.
- Вес кома увеличивается на 2 (текущую высоту), становится равным 9.
- Ком ударяется о камень, его вес уменьшается на 1 (вес камня), становится равным 8.
- Ком спускается на 1, текущая высота становится равной 1.
- Вес кома увеличивается на 1 (текущую высоту), становится равным 9.
- Ком ударяется о камень, его вес уменьшается на 1 (вес камня), становится равным 8.
- Ком спускается на 1, текущая высота становится равной 0.
Таким образом, в конце пути вес кома равен 8.