Tanklar gəlir!
Bir gün köhnə tanışımız tələbə Vasya təsadüfən öyrəndi ki, bəyəndiyi qız Katya tank döyüşləri olan hərbi kompüter oyunlarına maraq göstərir. Vasya belə bir kompüter oyunu hazırlayıb Katya'ya hədiyyə etməyə qərar verdi. Oyunu düşündü, amma proqramlaşdırma işi çox oldu və o, tapşırıqların bir hissəsini dostlarına verməyə qərar verdi. Sizə mina sahəsi ilə bağlı tapşırıq verildi. Genişliyi N şərti vahid olan sahədən, 1 < N ≤ 10^9, M (1 < M ≤ N) şərti vahid genişliyində tank keçir. Sahənin üzərində bir xətt boyunca hər biri 1 şərti vahid ölçüsündə minalar yerləşdirilib (yəni minalar üçün mümkün mövqelərin sayı dəqiq N-dir). Minaların ümumi sayı K 10^6-dan çox deyil. Tank bir mina üzərindən keçərsə, kiçik zədələr alır, amma ən azı iki mina üzərindən keçərsə, yanır (tank minalar xəttinə perpendikulyar hərəkət edir və həmişə dəqiq M mümkün mina mövqelərini keçir). Verilən mina yerləşdirilməsində tankın yanma ehtimalını müəyyən etmək lazımdır.
Giriş verilənləri
Birinci sətirdə boşluqlarla ayrılmış üç tam müsbət ədəd N, K və M. Növbəti K sətirdə hər biri bir tam müsbət ədəd - minaların mövqelərinin nömrələri (mövqelər 1-dən N-ə qədər nömrələnir).
Çıxış verilənləri
Tankın yanma ehtimalı sadələşdirilməmiş kəsr şəklində. Əgər ehtimal 0 və ya 1-ə bərabərdirsə, müvafiq olaraq 0/1 və ya 1/1 çıxarın.