def main():
    N, K = map(int, input().split())
    A = sorted(map(int, input().split()))
    c = 0
    for a in A:
        if K >= a:
            K -= a
            c += 1
        else:
            break
    print(c, K)


if __name__ == '__main__':
    main()