【題目描述】

你要進(jìn)行一個(gè)行程為70007000KM的旅行，現在沿途有些汽車(chē)旅館，為了安全起見(jiàn)，每天晚上都不開(kāi)車(chē)，住在汽車(chē)旅館，你手里現在已經(jīng)有一個(gè)旅館列表，用離起點(diǎn)的距離來(lái)標識，如下：

0， 990， 1010， 1970， 2030， 2940， 3060

3930， 4060， 4970， 5030， 5990， 6010， 7000

但在出發(fā)之前可能還要增加一些旅館。

現在旅行社為了節約成本，要求每天至少行駛A??公里，國家旅行社為了安全起見(jiàn)，要求每天最多只能行駛B??公里。

你想知道一共有多少種旅行方案。

【輸入】

第一行輸入A??，第二行輸入B??，第三行輸入N??（0≤N≤200≤??≤20），表示在出發(fā)之前又新增N??個(gè)汽車(chē)旅館；接下來(lái)N??行，每行一個(gè)整數m??，表示旅館離起點(diǎn)的距離（0<m<70000<??<7000）。注意：沒(méi)有任意兩個(gè)旅館在同一位置。

【輸出】

輸出一共有多少種旅行方案。

【輸入樣例】

500

1500

0

【輸出樣例】

64