Pirojna pirojna üçün

Bessi və Elsi hər biri $n$ ədəd pirojna bişirmişdir. $2n$ pirojnadan hər birinin Bessi tərəfindən verilmiş bir dadlılıq dəyəri, və bəlkə də Elsi tərəfindən verilmiş fərqli bir dadlılıq dəyəri var.

Bessi öz pirojnalarından birini Elsiyə hədiyyə etmək istəyir. Əgər Elsi Bessidən pirojna alarsa, o özünü cavab olaraq öz pirojnalarından birini Bessiyə hədiyyə etməyə borclu hiss edəcək. Nə xəsis, nə də həddindən artıq səxavətli görünmək üçün, Elsi öz fikrincə aldığı pirojnadan az dadlı olmayan, lakin ən çoxu $d$ vahid daha dadlı olan bir pirojna seçməyə çalışacaq. Belə bir pirojna olmaya bilər, bu halda Elsi özünə təxəllüs götürüb Yaponiyaya sürgün gedəcək.

Əgər Elsi yenə də Bessiyə cavab olaraq pirojna verirsə, Bessi də oxşar şəkildə, öz fikrincə Elsidən indicə aldığı pirojnadan az dadlı olmayan, lakin ən çoxu $d$ vahid daha dadlı olan bir pirojna Elsiyə hədiyyə etməyə çalışacaq. Əgər bu mümkün deyilsə, Bessi də sürgünə gedəcək. Əks halda o, seçdiyi pirojnanı Elsiyə verəcək. Bu proses ya inəklərdən biri sürgün olunana qədər davam edir ki, bu da bədbəxt nəticə ilə nəticələnir, ya da inəklərdən biri öz fikrincə dadlılıq dəyəri $0$ olan bir pirojna alana qədər davam edir. Sonuncu halda hədiyyə mübadiləsi başa çatır və hər iki inək xoşbəxt olur.

Qeyd edin ki, heç bir pirojna birdən çox dəfə hədiyyə edilə bilməz və heç bir inək əvvəllər aldığı pirojnanı geri qaytara bilməz.

Bessinin öz ilk hədiyyəsi olaraq Elsiyə verə biləcəyi $n$ pirojnanın hər biri üçün, belə bir mübadilə nəticəsində inəklər xoşbəxt olana qədər hədiyyə edilə biləcək minimum pirojna sayını müəyyən edin.