def main():

    from sys import stdin

    m,s,n=map(int,stdin.readline().split())

    a=[int(i) for i in stdin.readline().split()]

    sa=sum(a)

    msa=m-sa

    if msa>=s:print(0)

    else:

        ns=s-msa

        st=[(0,sa)]

        ma=99999999

        while st:

            i,su=st.pop()

            if i==n:

                if su

            else:

                st.append((i+1,su))

                if su-a[i]==ns:

                    ma=s

                    break

                elif su-a[i]>ns:

                    st.append((i+1,su-a[i]))

                else:

                    if su

        print(ma-msa)

if __name__=="__main__":main()

只差幾個字