Dağ xizəyi
Sankt-Barnaurqda sərt qış n gün davam edir. Tanya xizək sürməyi çox sevir və tez-tez Tbiatyakentdəki yaxın xizək kurortuna gedir. O, son qışın bəzi günlərini xatırlayır ki, həmin günlərdə kurortda olub, çünki o günlər SkiForces sosial şəbəkəsində yamacdan öz şəklini paylaşmışdı. Digər günlər haqqında isə heç bir məlumatı yoxdur.
Məlumdur ki, Tanya həmişə kurorta eyni qaydada gedir: o, səhər bir gün yola düşür, kurortda dəqiq k gün keçirir və səfərin k-cı günü axşam geri qayıdır. Elə ola bilər ki, Tanya əvvəlki səfərin bitməsindən sonra növbəti gün yenidən kurorta gedir. Tanya xizək kurortuna getmədiyi günləri şəhərdə keçirir.
Qış bitdi və rəfiqələri Tanyaya deyirlər ki, o, çox xizək sürür. Bunu anlamaq üçün Tanya qış günlərinin maksimum sayını müəyyən etmək istəyir ki, o, şəhərdə keçirib.
Tanya ilk dəfə qışdan əvvəl kurorta gedə bilərdi və son səfərini qışın bitməsindən sonra bitirə bilərdi.
Giriş məlumatları
Birinci sətirdə üç tam müsbət ədəd n, k və m verilir - qışın günlərlə davamiyyəti, xizək kurortuna bir səfərin günlərlə davamiyyəti və Tanyanın dəqiq kurortda olduğu günlərin sayı (1 ≤ k ≤ n ≤ 10^9, 1 ≤ m ≤ 2 * 10^5, m ≤ n).
İkinci sətirdə m ədəd d[1], d[2], ..., d[m] verilir - Tanyanın dəqiq kurortda olduğu günlərin nömrələri (1 ≤ d[i] ≤ n). Hər gün bir dəfədən çox qeyd olunmur.
Çıxış məlumatları
Tanyanın xizək kurortunda olmadığı qış günlərinin maksimum sayını göstərən yeganə tam ədəd çıxarın.
Qeyd
Birinci nümunədə Tanya iki dəfə kurortda ola bilərdi: birinci dəfə qışdan bir gün əvvəl başlayaraq qışın 1-ci günü bitirərək; ikinci dəfə qışın son günü başlayaraq qışdan bir gün sonra bitirərək.
Beləliklə, Tanya qışın ikinci və üçüncü günlərini şəhərdə keçirə bilərdi.
İkinci nümunədə Tanya bir dəfə kurortda ola bilərdi, məsələn, qışın ikinci günündən başlayaraq qışın beşinci günündə bitirərək. Beləliklə, Tanya qışın birinci, altıncı və yeddinci günlərini şəhərdə keçirə bilərdi.