Bitlərlə çeşidləmə

Müsbət olmayan tam ədədlər çoxluğunda aşağıdakı sıralama qaydasını tətbiq edək: A ədədinin B ədədindən kiçik olduğunu iki halda qəbul edəcəyik:

1. Əgər A ədədinin ikilik yazılışında B-dən az vahid varsa.

2. Əgər A ədədinin ikilik yazılışında B qədər vahid varsa və A adi mənada B-dən kiçikdirsə.

İndi 0-dan n-ə qədər olan bütün tam ədədləri bu yeni sıralama qaydasına əsasən artan qaydada sıralayaq. Sizin vəzifəniz - k mövqeyində hansı ədədin yerləşəcəyini tapmaqdır. Mövqelərin nömrələnməsi birdən başlayır.

Giriş məlumatları

Birinci sətir tam ədədlər n və k-ni (0 ≤ n ≤ 10^16, 1 ≤ k ≤ n + 1) ehtiva edir.

Çıxış məlumatları

Sıralanmış ardıcıllıqda k-cı ədədi çıxarın.

İzah

0-dan 10-a qədər olan ədədlər aşağıdakı kimi sıralanacaq: 0, 1, 2, 4, 8, 3, 5, 6, 9, 10, 7.

Nümunələr