TopCoder

Thumb hsnu2016
Adrien Wu
烏梭聯合王國,簡稱烏梭,為北佤羅善、安那海及佤羅善島弧國家之一。

User's AC Ratio

90.0% (18/20)

Submission's AC Ratio

44.6% (33/74)

Tags

Description

蝴蝶在路旁玩壞一台販賣機,它一次只能投一枚硬幣(故障?)。重點是:投進一枚x元的硬幣,然後按退幣鈕,居然會吐出一枚價值 f(x) 的硬幣耶!更神秘的是,天才蝴蝶已經發現 f(x) = x + (x-b1) (x-b2) (x-b3) ...(x-bm)。
現在蝴蝶手上有n枚硬幣,分別是 a1...an,請問蝴蝶投進去會賺的硬幣有幾枚?

Input Format

第一行是兩個正整數 n,m
第二行是n個數字, a1…an
第三行是m個數字, b1…bm
(1 <= n, m <= 100000)
(-230 <= ai 與 bi <= 230)

Output Format

有幾枚會賺呢?

Sample Input

2 2
2 2
2 2

Sample Output

0

Hints

Problem Source

原TIOJ1614 / problem setter: 乃牛

Subtasks

For Testdata: 0 ~ 0, Score: 20
For Testdata: 1 ~ 1, Score: 20
For Testdata: 2 ~ 2, Score: 20
For Testdata: 3 ~ 3, Score: 20
For Testdata: 4 ~ 4, Score: 20
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 1000 65536 65536