QOJ.ac

QOJ

Limite de temps : 1 s Limite de mémoire : 2048 MB Points totaux : 100

#9059. 物品选择

Statistiques

你正在浏览一个列出待售商品的网站。该网站采用分页 UI,一次只显示固定数量的商品。

例如,如果有 55 件商品,且每页正好显示 20 件,那么总共有 3 页。第 1 到 20 件商品在第 1 页,第 21 到 40 件商品在第 2 页,第 41 到 55 件商品在第 3 页。

你可以使用以下 UI 元素来导航和选择商品:

  • 当前页面上每件商品都有一个复选框。点击复选框后,已选中的商品会变为未选中,未选中的商品会变为选中。你不能点击不在当前页面上的商品的复选框。
  • 一个“全选”按钮。点击此按钮后,当前页面上所有未选中的商品都会变为选中状态。
  • 一个“取消全选”按钮。点击此按钮后,当前页面上所有已选中的商品都会变为未选中状态。
  • 一个“下一页”按钮。点击它会导航到下一页,并将当前页码加 1。此按钮在最后一页时会被禁用。
  • 一个“上一页”按钮。点击它会导航到上一页,并将当前页码减 1。此按钮在第一页时会被禁用。

该网站根据其机器学习推荐算法为你预选了一些商品。这些推荐可能符合你的心意,也可能不符合。你确切地知道自己想要购买哪些商品,这可能与预选的商品不同。请问要选中你真正想要的商品,最少需要点击多少次复选框和按钮?

输入格式

输入的第一行包含五个整数 $n, m$ ($1 \le m \le n \le 10^3$), $s$ ($1 \le s \le \lceil \frac{n}{m} \rceil$), $p, q$ ($0 \le p, q \le n$),其中:

  • $n$ 是商品总数。商品编号从 1 到 $n$。
  • $m$ 是每页显示的固定商品数量。
  • $s$ 是当前显示的页码。
  • $p$ 是预选商品的数量。
  • $q$ 是你想要的商品数量。

接下来的 $p$ 行,每行包含一个整数 $i$ ($1 \le i \le n$)。这些是预选商品的编号。这 $p$ 件商品各不相同,并按升序排列。网站可能没有预选任何商品($p = 0$),在这种情况下,输入中没有预选商品的行。

接下来的 $q$ 行,每行包含一个整数 $j$ ($1 \le j \le n$)。这些是你想要购买的商品编号。这 $q$ 件商品各不相同,并按升序排列。你可能一件商品都不想买($q = 0$),在这种情况下,输入中没有想要商品的行。

输出格式

输出一个整数,表示选中你真正想要的商品所需的最少复选框和按钮点击次数。

样例

样例输入 1

11 4 1 5 5
1
4
9
10
11
1
3
6
7
8

样例输出 1

7

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.