eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Вівця в залі

Вівця в залі

Вівця Аліна намагається виглядати розумною, для цього вона навіть носить окуляри (хоч і фотографується без них). Але ось у чому справа, вона дуже балакуча. Можливо, це їй якось і допомагає під час контестів, але усі, хто знаходяться в безпосередній близькості від неї, точно не в захваті. Для неї немає нічого святого, вона готова балакати, де завгодно, будь то лекція або розбір. Скажімо, в залі є \textbf{N} рядів по \textbf{M} місць у кожному. Аліна вибрала собі місце \textbf{y} в рядку номер \textbf{x}. Володарі місць, чия \textit{Манхеттенська відстань} до Аліни не перевищує \textbf{R}, можуть, взагалі, не діставати ручку та конспект, тому що вони не будуть чути нікого, крім цієї надокучливої вівці. Всім це вже набридло, кожен хоче сидіти якомога далі від Аліни, щоб спокійно насолоджуватися пізнавальної промовою лектора. Яка мінімальна кількість жертв неминуче потрапить в звукову павутину Аліни, якщо всі розсядуться якомога далі від неї? (На одному місці може поміститися не більше одного слухача). Нагадаємо, що \textit{Манхеттенською відстанню} між точками (\textbf{x_1}, \textbf{y_1}) і (\textbf{x_2}, \textbf{y_2}), називається величина, що дорівнює \textbf{|x_1-x_2| + |y_1-y_2|}. \InputFile У єдиному рядку вхідного файлу задається шість цілих чисел: кількість рядів у залі \textbf{N }(\textbf{1 }≤ \textbf{N} ≤ \textbf{10^9}), кількість місць у кожному ряду \textbf{M} (\textbf{1 }≤ \textbf{M} ≤ \textbf{10^9}), кількість слухачів (не включаючи Аліну) \textbf{P }(\textbf{P} < \textbf{N*M}), \textbf{x }(\textbf{1 }≤ \textbf{x} ≤ \textbf{N}) та \textbf{y }(\textbf{1 }≤ \textbf{y} ≤ \textbf{M}) - координати місця, яке Аліна собі вибрала, та число \textbf{R}. \OutputFile Мінімальна кількість жертв, які Аліна отримає на розтерзання.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 3 8 2 2 1
Вихідні дані #1
4
Автор Борис Соколов
Джерело Дистанційна Літня Комп`ютерна Школа - літо 2013 року