TopCoder

Adrien Wu
AC×29New TIOJ ?

User's AC Ratio

95.0% (57/60)

Submission's AC Ratio

43.0% (96/223)

Tags

Description

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

Input Format

第一行是兩個正整數 n,m
第二行是 n 個數字 a1an
第三行是 m 個數字 b1bm
對於所有測資:

  • 1n,m105
  • 230ai,bi230

Output Format

請輸出一個整數,代表有幾枚會賺呢?

Sample Input 1

2 2
2 2
2 2

Sample Output 1

0

Hints

Problem Source

原TIOJ1614 / problem setter: 乃牛

2021.02.09 Update: Added LATEX 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