Найпростіша задача на Дикому Заході

Обмеження: 1 сек., 256 МіБ

У ковбоя Billy є великий револьвер, в якому можна вмістити \(N\) патронів. Зараз деякі позиції в барабані заряджені, а деякі ні.

Також в його суперника, який проживає на дві вулиці нижче є велика колекція пляшок віскі (деякі з них він вже випив).

Billy недолюблює свого сусіда і дуже хоче повправлятися в стрільбі, тому він вирішив однієї ночі піти постріляти по пляшках сусіда. Він хоче вибрати якийсь підпроміжок пляшок довжиною \(N\), але так, щоб повні та порожні пляшки віскі збігалися з зарядженими та пустими позиціями в барабані револьвера.

Він розуміє, що шанс цього дуже малий тому він також дозволяє собі вибрати такий підпроміжок, де є одне неспівпадіння, до прикладу у нього в 3х-зарядному револьвері є 101 патронів, то він може вибрати проміжки 100, 111 , але НЕ може вибрати 000 або 010.

Скільки різних проміжків може вибрати Billy у колекції суперника?

Вхідні дані

У першому рядку задано 2 цілих числа розділені пробілом:

\(N\) — кількість позицій в барабані.

\(M\) — кількість пляшок у сусіда.

У другому рядку задано стрічку \(REV\) розміром \(N\), яка складається лише з \(1\) і \(0\), де 1 означає патрон, а 0 його відсутність на \(і\)-й позиції в барабані.

У третьому рядку задано стрічку \(BOT\) розміром \(M\), яка також складається лише з \(1\) і \(0\), де 1 означає повну пляшку віскі, а 0 — порожню на \(і\)-й позиції в колекції яка стоїть рядком.

Вихідні дані

Виведить одне ціле число — скільки проміжків можна вибрати, щоб зіпсувати колекцію сусіда Billy.

Обмеження

\(1 \le N \le 10\),

\(N \le M \le 1000\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 6 111 110110	4

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 6 111 001011	2

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
1 6 1 100101	6

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 6 00 110011	3