給定一個長度為 的數(shù)組 。你可以從中選出兩個數(shù) ,然后將 和 一前一后拼成一個新的整數(shù)。例如 12 和 345 可以拼成 12345 或 34512 。注意交換 和 的順序被視為 2 種拼法,即便是 。
請你計算有多少種拼法滿足拼出的整數(shù)小于等于 。
第一行包含 2 個整數(shù) 和 。 第二行包含 個整數(shù) 。
一個整數(shù)代表答案。
4 33 1 2 3 4
8
對于 30% 的評測用例, , , 。
對于所有評測用例, , , 。