algorithm 4

count 1

dp 3

sum 1