CF1970E1.Trails (Easy)

哈利·波特正在日内瓦湖周围的阿尔卑斯山徒步旅行。在这个区域有 $m$ 个小屋，编号为 $1$ 到 $m$。每个小屋通过一条或多条小径与湖边的中央集合点相连。每条小径要么是短小径，要么是长小径。第 $i$ 个小屋通过 $s_i$ 条短小径和 $l_i$ 条长小径与湖相连。

每天，哈利会从他当前所在的小屋走一条小径到日内瓦湖，然后从湖边再走一条小径到任意一个小屋（包括他出发的小屋）。不过，由于他必须在一天内完成徒步，所选的两条小径中至少有一条必须是短小径。

如果哈利从第 $1$ 号小屋出发，连续徒步 $n$ 天，他一共可以有多少种不同的小径组合？

请将答案对 $10^9 + 7$ 取模。

第一行包含两个整数 $m$ 和 $n$。

第二行包含 $m$ 个整数 $s_1, \dots, s_m$，其中 $s_i$ 表示第 $i$ 个小屋与湖之间的短小径数量。

第三行包含 $m$ 个整数 $l_1, \dots, l_m$，其中 $l_i$ 表示第 $i$ 个小屋与湖之间的长小径数量。

数据范围：

$0 \le s_i, l_i \le 10^3$。

$1 \le m \le 10^2$。

$1 \le n \le 10^3$。

输出哈利可能选择的小径组合总数，对 $10^9 + 7$ 取模。

由 ChatGPT 4.1 翻译