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

Клуб веселих і винахідливих

Клуб веселих і винахідливих

\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 Вивести одне число - відповідь до задачі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
5 2
Вихідні дані #1
6
Джерело Задачи отборочного тура Всероссийской командной олимпиады школьников 2011/2012 учебный год