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

Limits: 1 sec., 256 MiB

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

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

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

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

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

Input

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

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

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

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

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

Output

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

Constraints

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

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

Samples

Input (stdin) сopy	Output (stdout) сopy
3 6 111 110110	4

Input (stdin) сopy	Output (stdout) сopy
3 6 111 001011	2

Input (stdin) сopy	Output (stdout) сopy
1 6 1 100101	6

Input (stdin) сopy	Output (stdout) сopy
2 6 00 110011	3