Description

假面骑士极狐的变身器极具可玩性。其变身器由欲望驱动器、骑士核心 ID和升级带扣组成，其中升级带扣又分为跃升武装带扣和基本武装带扣两种。

从左到右分别为欲望驱动器，骑士核心 ID、跃升武装带扣和基本武装带扣

欲望驱动器有一个骑士核心 ID插槽和两个升级带扣插槽，左边的升级带扣插槽对应着​上半身的装甲​、右边的升级带扣插槽对应​下半身的装甲​。

只要将骑士核心 ID填入中间的骑士核心 ID插槽，既可以完成变身，每位假面骑士都只有一个专属于自己骑士核心 ID。

​在此基础上​，插入不同的升级带扣则可以变身成不同的形态，而升级带扣插在左边或右边，对应的装甲是不同的，算不同的形态。

有些基本武装带扣只能插在左边的升级带扣插槽，而跃升武装带扣没有限制。

例如一个锤子武装带扣（基本武装带扣，但只能插在左边的升级带扣插槽）、两个跃升武装带扣能够让假面骑士极狐变身成种不同的形态。

现在，极狐有 个基本武装带扣和 个跃升武装带扣，他能够变身成多少种不同的形态？

Input Format

第一行包含两个整数 ，其中

表示极狐拥有的基本武装带扣的数量，

表示极狐拥有的跃升武装带扣的数量。

第二行包含用空格隔开的 个整数，第 个整数为 。

若 ，表示第 个基本武装带扣只能插在左边的升级带扣插槽。

若 ，表示第 个基本武装带扣没有限制。

Output Format

输出一行一个整数，代表极狐能够变身的形态种数。

1 2
0​

10