2002 已修正限制並 rejudge
2024 全國賽 (除了D) 已公開！

Submit

Status

Discussion / Solution

Ranklist

Back to Problems List

TopCoder

Adrien Wu

$\begin{array}{r} A C \times 2^{9} \\ New TIOJ ? \end{array}$

User's AC Ratio

95.0% (57/60)

Submission's AC Ratio

43.0% (96/223)

Description

蝴蝶在路旁玩壞一台販賣機，它一次只能投一枚硬幣（故障？）。重點是：投進一枚 $x$ 元的硬幣，然後按退幣鈕，居然會吐出一枚價值 $f (x)$ 的硬幣耶！更神秘的是，天才蝴蝶已經發現 $f (x) = x + (x - b_{1}) (x - b_{2}) (x - b_{3}) \dots (x - b_{m})$ 。
現在蝴蝶手上有 $n$ 枚硬幣，分別是 $a_{1} \dots a_{n}$ ，請問蝴蝶投進去會賺的硬幣有幾枚？

Input Format

第一行是兩個正整數 $n, m$
第二行是 $n$ 個數字 $a_{1} \dots a_{n}$
第三行是 $m$ 個數字 $b_{1} \dots b_{m}$
對於所有測資：

$1 \leq n, m \leq 10^{5}$
$- 2^{30} \leq a_{i}, b_{i} \leq 2^{30}$

Output Format

請輸出一個整數，代表有幾枚會賺呢？

Sample Input 1

2 2
2 2
2 2

Sample Output 1

Hints

Problem Source

原TIOJ1614 / problem setter: 乃牛

2021.02.09 Update: Added $L A T E X$ by FHVirus

Subtasks

No.	Testdata Range	Score
1	0	20
2	1	20
3	2	20
4	3	20
5	4	20

Testdata and Limits

No.	Time Limit (ms)	Memory Limit (VSS, KiB)	Output Limit (KiB)	Subtasks
0	1000	65536	262144	1
1	1000	65536	262144	2
2	1000	65536	262144	3
3	1000	65536	262144	4
4	1000	65536	262144	5

Submit

1614 . 販賣機耶

TopCoder

User's AC Ratio

Submission's AC Ratio

Tags

Description

Input Format

Output Format

Sample Input 1

Sample Output 1

Hints

Problem Source

Subtasks

Testdata and Limits

1614 . 販賣機耶

TopCoder

User's AC Ratio

Submission's AC Ratio

Tags Show solution-related tags

Description

Input Format

Output Format

Sample Input 1

Sample Output 1

Hints

Problem Source

Subtasks

Testdata and Limits

Tags