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

Личное пространство

Личное пространство

У каждого человека есть свое: свои вещи, свои интересы -- и свое личное пространство. Личное пространство - это пространство, которое человек рассматривает как свою собственность, а проникновение куда - как угрозу себе и покушение на свою собственность. Обустраивая зал ожидания сидячими местами, дирекция вокзала хотела сделать пребывание людей в нем максимально комфортным. С этой целью они попросили психологов рассчитать число \textbf{R} -- радиус личного пространства у посетителей вокзала. Это число показывало, сколько пустых мест должно быть слева и справа от сидящего человека, чтобы он не испытывал никакого дискомфорта. Все сидячие места в зале расположены рядами по \textbf{L} мест в ряду. Требуется определить вместимость зала ожидания, а именно, минимальное и максимальное число посетителей, которые могут расположиться в ряду так, что личное пространство каждого будет свободным и при этом ни один человек не сможет сесть в этот ряд, оставив свое личное пространство свободным. \InputFile В первой и единственной строке два натуральных числа: \textbf{L} -- длина ряда (\textbf{1} ≤ \textbf{L} ≤ \textbf{10000}), \textbf{R} -- радиус личного пространства (\textbf{1} ≤ \textbf{R} ≤ \textbf{10000}). \OutputFile В первой и единственной строке два натуральных числа через пробел -- минимальное и максимальное количество человек, которые могут расположиться в ряду так, что личное пространство каждого будет свободным и ни один человек не сможет подсесть в этот ряд с соблюдение данного условия. Если часть личного пространства человека выходит за границы ряда, считается, что эта часть свободна.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
5 2
Выходные данные #1
1 2
Источник ACM ICPC 2013-2014 NEERC Siberian Group