【題目描述】

你要進行一個行程為70007000KM的旅行，現在沿途有些汽車旅館，為了安全起見，每天晚上都不開車，住在汽車旅館，你手里現在已經有一個旅館列表，用離起點的距離來標識，如下：

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

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

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

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

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

【輸入】

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

【輸出】

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

【輸入樣例】

500

1500

0

【輸出樣例】

64