logo AlgoBeat OnlineJudge
登录 注册

#1028. [Algo Beat Contest 004 B] Buying Lotteries

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

小 T 最近爱上了刮彩票。

现有一张 的彩票,第 行,第 列的格子中有两个数 或一个 L 字符 和一个数 。赢得第 行第 列的彩票可得 元。

如果彩票中存在至少一个 为字符 L,则可以赢得整张彩票。

否则对于每一格彩票,若 与获奖编码 相同,则赢得这格彩票。

现告诉你中奖编码 和你获得的彩票,问总共可得多少元。

输入格式

第一行,包含三个整数 ,表示彩票的行数、列数以及中奖编码。

接下来 行,每行 个整数或字符,表示每个格子的第一个元素

接下来 行,每行 个整数,表示每个格子的第二个数

输出格式

一个数,表示总共可得的钱数。

样例

输入 #1

3 3 114514
1 3 2
2 5 7
114514 114514 1145145
1 2 3
3 2 1
5 8 9

输出 #1

13

输入 #2

2 2 1919810
114514 1145145
1919 L
1 3
2 4

输出 #2

10

数据范围与提示

【数据范围】

  • 对于所有 为整数或字符 L。若 为整数,有