#1452. 简单的hash

简单的hash

题目描述

一种简单的字符串hash是将每个字母的大小直接加起来作为hash值,比如hash (acm) = 1+3+13=17\red{1+3+13=17}

但是这样的hash是不唯一的,比如hash (adl) = 1+4+12=17\red{1+4+12=17}

现在你需要找出有多少个字母严格升序的长度是L的字符串的hash值是S\red S

输入格式

一行两个数L\red L,S\red S

输出格式

一个数,符合条件的字符串个数,保证 <231\red {<2^{31}}

样例

输入样例

3 10

输出样例

4

提示

样例解释

1	abg
2	acf
3	ade
4	bce

Hash(agb)= 10\red {10},但不是严格上升的字符串

Hash(bh)= 10\red {10},但长度不是3\red 3

30%\red {30\%} L,S<=10\red {L,S<=10},

100%\red {100\%} L,S<=10000\red {L,S<=10000}