C. Азтай сэлгэмэл

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Петя азтай тоонд дуртай. Таны мэдэж байгаачлан азтай тоо гэдэг нь бичлэгтээ зөвхөн 4 болон 7 цифр агуулдаг тоо юм. Жишээ нь 47, 744, 4 тоонууд нь азтай тоо бол 5, 17, 467 тоонууд азтай тоо биш юм.

Петя яагаад ч юм $1$-ээс $n$ тооны цагаан толгойн дарааллаар $k$ дахь сэлгэмлийг зүүдэлж хоножээ. Тэрээр танаас энэхүү сэлгэмэл дотор байх азтай тоонууд нь мөн азтай дугаартай байрлал дээр байх тоонуудын тоог мэдэхийг хүчсээ. Түүнд туслана уу.

Оролт

Оролт нэг мөрөөс тогтох ба $n$ болон $k$ $(1 ≤ n, k ≤ 10^9)$ тоо зайгаар тусгаарлагдан өгөгдөнө.

Гаралт

Хэрэв $1$-ээс $n$ тооны цагаан толгойн дарааллаар $k$ дахь сэлгэмэл гэж байхгүй бол "-1" гэж хэвлэнэ. Эсрэг тохиолдолд бодлогын шийд болох байрлалын дугаар болох $i$ тоо, утга болох $a_i$ тоонууд 2уул азтай тоо байх тоонуудыг тоог хэвлэнэ.

Орчуулсан: Naranbayar

Жишээ тэстүүд

Оролт
7 4
Гаралт
1
Оролт
4 7
Гаралт
1

Тэмдэглэл

A permutation is an ordered set of $n$ elements, where each integer from $1$ to $n$ occurs exactly once. The element of permutation in position with index $i$ is denoted as $a_{i}$ ($1 ≤ i ≤ n$). Permutation $a$ is lexicographically smaller that permutation $b$ if there is such a $i$ ($1 ≤ i ≤ n$), that $a_{i} < b_{i}$, and for any $j$ ($1 ≤ j < i$) $a_{j} = b_{j}$. Let's make a list of all possible permutations of $n$ elements and sort it in the order of lexicographical increasing. Then the lexicographically $k$-th permutation is the $k$-th element of this list of permutations.

In the first sample the permutation looks like that:

1 2 3 4 6 7 5$

The only suitable position is 4.

In the second sample the permutation looks like that:

2 1 3 4$

The only suitable position is 4.

Сэтгэгдлүүдийг ачааллаж байна...