C. 体育课

    传统题 1000ms 256MiB

体育课

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

体育课,老师带着 n n 个小朋友排成一列,每一个人都有一个编号,编号从 1 开始到 n(1,2,3n) n (1, 2, 3 \ldots n) 。每个小朋友手上都有一个一张卡片,每个卡片上都有一个正整数。现在老师从队伍中挑出了 m m 个小朋友,并告诉你挑出的编号是哪些。因为老师喜欢素数,所以如果某个小朋友如果手上的卡片不是素数就会继续被淘汰,请你帮老师计算一下最终剩下的小朋友手上卡片数字的总和是多少?

输入格式

第一行输入一个 n n m m
表示一共 n n 个小朋友,和挑出 m m 个小朋友
第二行输入 n n 个数,为每一个小朋友手上的卡片的数字 ai a_i
第三行输入 m m 个数,挑出学生的下标 qi q_i

输出格式

输出 m m 个小朋友手上的卡片为素数的总和为多少。

样例

4 3
1 3 2 5
1 2 3
5

样例解释

老师挑选了第1个,第2个和第3个小朋友,但由于第1个小朋友手上的卡片数字1不是素数,最终剩下2号和3号小朋友,总和就是 3+2=53 + 2 = 5

数据范围

  • 1mn1000 1 \leq m \leq n \leq 1000
  • 1ai1000 1 \leq a_i \leq 1000
  • 1qin 1 \leq q_i \leq n

周赛#1004-复现赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-10-19 19:00
结束于
2025-10-19 20:00
持续时间
1 小时
主持人
参赛人数
4