The traitors should be shot dead.

A. They should have shot the traitors dead.

B. They shall shoot the traitors dead.

C. They should shoot the traitors dead.

D. They shot the traitors dead.