Անտառապահի սեզոնային գուշակությունը

Անտառապահն օրական մեկ կենդանի է տեսնում։ Որոշ կենդանիներ ավելի հաճախ են հայտնվում տարվա որոշակի եղանակներին, ուստի երեկվա դիտարկումներն ավելի կարևոր են, քան վաղուց կատարվածները։

Այսօր անտառապահը խնդրում է ձեզ կանխատեսել, թե ինչ կենդանի կտեսնի այսօր՝ հիմնվելով միայն վերջին X օրերի դիտարկումների վրա։

Մուտքի առաջին տողում տրված են երկու ամբողջ թիվ՝ n-ը և x-ը, որտեղ n-ը գրանցված օրերի ընդհանուր քանակն է, իսկ x-ը՝ վերջին օրերի քանակը, որոնք պետք է հաշվի առնել (1 ≤ x ≤ n)։

Երկրորդ տողում տրված են բացատով բաժանված n կենդանիների անուններ (անունները բացատ չեն պարունակում)՝ հին դիտարկումներից մինչև նորերը հերթականությամբ։

Ծրագիրը պետք է արտածի այն կենդանու անունը, որն ամենաշատն է հանդիպել վերջին x օրերի ընթացքում։ Եթե կան մի քանի այդպիսի կենդանիներ, որոնք հանդիպել են նույն հաճախականությամբ, ապա ծրագիրը պետք է տպի այբբենական կարգով ամենափոքրը։