eolymp
bolt
Try our new interface for solving problems
Problems

Клуб веселых и находчивых

Клуб веселых и находчивых

\includegraphics{https://static.e-olymp.com/content/b5/b5bab8e79e7d783fc08242f9ea76c71b0eecff4e.jpg} Во всех школах и вузах России школьники и студенты любят играть в КВН. А в КВН есть обязательное "домашнее задание", когда вся команда или часть команды участвуют в веселом представлении. В этом году наша любимая команда нашей любимой гимназии решила начать "домашнее задание" тем, что \textbf{N} ребят по росту выстраиваются в шеренгу, размахивая транспарантами и воздушными шариками. Понятно, что в шеренге мальчики и девочки стоят вперемешку - в соответствии со своим ростом. Транспаранты и шарики КВН-щики будут держать в руках и размахивать ими во время представления. Идея просто отличная, но, к сожалению, транспаранты получились достаточно большими, и капитан команды решил, что "сильный пол должен быть сильным" и, следовательно, каждый такой плакат должны держать два мальчика, которые в шеренге стоят рядом. Две девочки такой плакат не удержат, как, впрочем, и стоящие рядом мальчик и девочка. И теперь капитана очень интересует один вопрос - сколько существует разных вариантов расстановки в шеренгу мальчиков и девочек, удовлетворяющих следующим условиям: \begin{enumerate} \item Ровно \textbf{N} учеников становится в шеренгу, \item Ровно \textbf{K} плакатов должны держать ребята, \item Если рядом стоят два мальчика, то они должны оба держать плакат, один левой, второй правой рукой. \item Если мальчик стоит в окружении двух мальчиков, то он и левой и правой рукой держит плакаты, \item Если слева (справа) от мальчика стоит девочка, то левой (правой) рукой он плакат не держит, \item Если слева (справа) от мальчика никого нет, то левой (правой) рукой он плакат не держит. \end{enumerate} Например, если в шеренгу становятся \textbf{5} учеников, которые должны держать \textbf{2} транспаранта, то существует \textbf{6}вариантов расстановки, которые представлены на рисунке. \includegraphics{https://static.e-olymp.com/content/60/6061f4749d9e31d5014c6073326b7692288f044d.jpg} \InputFile Входной файл содержит два целых числа \textbf{N} и \textbf{K} - количество учеников в шеренге и количество транспарантов. Известно, что \textbf{N} и \textbf{K} выбраны таким образом, что результат поместится в \textbf{32}-разрядное целое число. \OutputFile Вывести одно число - ответ на задачу.
Time limit 1 second
Memory limit 256 MiB
Input example #1
5 2
Output example #1
6
Source Задачи отборочного тура Всероссийской командной олимпиады школьников 2011/2012 учебный год