Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Старая книга

(Время: 2 сек. Память: 16 Мб Сложность: 48%)

Группа юных археологов работает на раскопках здания древней библиотеки. Летом они обнаружили остатки старой книги и, изучив их, сделали следующие выводы.

Книга содержит несколько страниц, каждая страница содержит либо текст, либо иллюстрацию. Первые k страниц книги точно содержат иллюстрации. Все страницы книги пронумерованы, но номер страницы написан только на страницах, содержащих текст. Сумма номеров страниц с текстом равна s.

К сожалению, ни общее количество страниц в книге, ни количество иллюстраций установить не удалось. Тем не менее, юных археологов заинтересовал вопрос, какое минимальное количество иллюстраций могло быть в книге.

Например, если k = 1, а s = 8, то страницы книги могли иметь следующее содержание (буквой «Т» обозначена страница, содержащая текст, а буквой «И» — страница, содержащая иллюстрацию):

  • И Т И И И Т, пронумерованы страницы 2 и 6, 4 иллюстрации;
  • И И Т И Т, пронумерованы страницы 3 и 5, 3 иллюстрации;
  • И И И И И И И Т, пронумерована страница 8, 7 иллюстраций.

Минимальное количество иллюстраций равно 3.

Требуется написать программу, которая по заданным целым числам k и s определяет минимальное количество иллюстраций, которое могло быть в книге.

Входные данные

Первая строка входного файла INPUT.TXT содержит целое число k (0 ≤ k ≤ 109). Вторая строка содержит целое число s (k + 1 ≤ s ≤ 1012).

Выходные данные

В выходной файл OUTPUT.TXT выведите одно целое число – минимальное количество иллюстраций в книге.

Пример

INPUT.TXTOUTPUT.TXT
11
8
3

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 A. Улучшение успеваемости
 B. Квадраты и кубы
 C. Лифт
 D. Мониторинг труб
 E. Удаление чисел
 F. Старая книга
 G. Красота фейерверка
 H. Обработка больших данных

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483