2582 问题 M: 蓝桥杯2020年第十一届省赛真题-整数小拼接

时间限制: 1s 内存限制: 128MB 提交: 2527 解决: 251
题目描述

给定一个长度为 的数组 。你可以从中选出两个数 ,然后将 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512 。注意交换 的顺序被视为 2 种拼法,即便是

请你计算有多少种拼法满足拼出的整数小于等于

输入

第一行包含 2 个整数 。 第二行包含 个整数

输出

一个整数代表答案。

样例输入
4 33
1 2 3 4
样例输出
8
提示

对于 30% 的评测用例, , ,

对于所有评测用例, , ,

比赛公告

11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111