### 问题描述 小蓝是一位勇敢的冒险者，他听闻远古遗迹中埋藏着神秘的宝藏。传说这个宝藏蕴含着巨大的力量，能够帮助拥有者实现愿望。 为了寻找这个宝藏，小蓝进入了一座古老的迷宫。在迷宫的每个房间里，他发现了一些神秘的物品。每个物品都有一个正整数的能量值。 经过一番调查，小蓝发现只有在选择一些物品并满足一定条件时，宝藏才会显露出来。条件是：所选物品的能量值之和不小于 $l$ 且不大于 $r$，同时这些物品的能量值之积必须是偶数。 给定一个长度为 $n$ 的物品能量值序列 $a$，你需要帮助小蓝计算有多少种不同的选物方案满足上述条件。 ### 输入格式 第一行输入三个整数 $n, l, r$（$1\le n \le 14, 1\le l \le r \le 10^7$），分别表示物品序列的长度以及能量值之和的范围。 第二行输入 $n$ 个整数 $a_i$（$1\le a_i \le 10^5$），表示每个物品的能量值。 ### 输出格式 输出仅一行，包含一个整数，表示满足条件的不同选物方案的数量。 ### 样例输入 ``` 2 1 3 1 2 ``` ### 样例输出 ``` 2 ```