桐桐上高中了。她在妈妈的魔鬼训练下，成为了一个神牛，每次参加一次OI比赛必拿金牌虐全场。每次她拿到一个金牌后就很兴奋。假设桐桐不会因为其它事兴奋，并且她的兴奋会持续T天（包含获奖当天。就算在兴奋的时候再次拿到金牌，他的兴奋也只能维持包括这次拿奖之日起T天，而不是额外增加T天的兴奋时间，除非之后再拿奖）。请你帮忙检查一下桐桐接下来的日程安排，要参加N场比赛，看看接下来的几天，桐桐会累计兴奋多久？

第一行两个整数N和T。
接下来一行，N个单调递增整数ti，表示她在第ti天的时候拿了一个金牌。