题目描述

Petya 非常喜欢幸运数字。众所周知，幸运数是十进制表示中只含幸运数字 4 和 7 的正整数。例如 47、744、4 是幸运数，而 5、17、467 不是。

一天，Petya 梦见了 1 到 $n$ 的整数中字典序第 $k$ 个的排列。请计算这个排列中有多少个幸运数，它们所在位置的下标也是幸运数。

输入格式

第一行包含两个整数 $n$ 和 $k$（$1 \le n, k \le 10^9$），分别表示排列的元素个数和排列的字典序编号。

输出格式

若 1 到 $n$ 的第 $k$ 个排列不存在，输出一行 "-1"（不含引号）。否则输出问题的答案：满足 $i$ 与 $a_i$ 都是幸运数的下标 $i$ 的个数。

7 4

1

4 7

1

说明/提示

排列是一个由 $n$ 个元素组成的有序集合，其中 1 到 $n$ 的每个整数恰好出现一次。排在第 $i$ 个位置的元素记作 $a_i$（$1 \le i \le n$）。若存在某个 $i$（$1 \le i \le n$）使得 $a_i \lt b_i$，且对所有 $j$（$1 \le j \lt i$）有 $a_j = b_j$，则称排列 $a$ 字典序小于排列 $b$。