牛牛的签到奖励
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛在牛客网划水一个月辣！！！

在牛客网，签到的人是有奖励的！！！

对于星期一签到的人会获得 的奖励

对于星期二签到的人会获得 的奖励

······

对于星期天签到的人会获得 的奖励

牛牛签到的这一个月是第a年的第b个月

这一个月的天数计算公式为

每年一月 31 天、 二月 28 天或 29 天、三月 31 天、四月 30 天、五月 31 天、六月 30 天、七月 31 天、八月 31 天、九月 30 天、十月 31 天、十一月 30 天、十二月 31 天。其中，闰年的二月为 29 天，平年为 28 天。当年份是 400 的倍数，或日期年份是 4 的倍数但不是 100 的倍数时，该年为闰年。

牛牛居然忘记了这个月的1日是星期几

但是他知道自己签过到的日期

他想知道自己最少可以获得多少奖励

输入描述:

第一行两个数 a，b
第二行七个数 h_1h_2h_3···h_7
第三行若干个数，数的多少是本月的天数
第三行第i个数 c_i
若   表示这个月第i天签了到
若   表示这个月第i天没有签到

输出描述:

输出牛牛最少可以获得的奖励
示例1

输入

复制 
2791 9
195 316 943 249 716 476 681
0 0 0 1 1 1 0 1 1 0 0 1 0 0 0 1 0 1 0 0 1 1 1 1 0 1 1 0 1 1

输出

复制 
7071

备注:

对于 40% 的数据

对于 100% 的数据
2020<=a<=20200
1<=b<=12
0<=h_i<=100