Hello.Your symptoms seem to suggest possibility of migraine.Migraine headaches do not usually respond well to OTC analgesics.Medications to treat migraine headaches are either abortive or prophylactics.
During the onset of headache, some people respond to inhalation of 100% oxygen.Alternative first-line treatment is subcutaneous administration of sumatriptan
and other topical anesthetics sprayed into the nasal cavity
may relieve or stop the pain, normally in a few minutes, but long term use is not suggested due to the side effects and possible damage to the nasal cavities.
Ergot compounds like cafergot have also been effectively used.
Other abortive remedies that work for some include ice, hot showers, cool or lukewarmwater sprayed on the face around the sinus, temple, and ear areas, breathing cold air, application of analgesic balm beneath the nostrils, caffeine, and drinking large amounts of water in the early stages of an attack. Vigorous exercise has been shown in some cases to be very effective in relieving and aborting an acute attack by increasing the levels of oxygen within the body.
Avoid triggers like deprivation of sleep, smoking , alcohol ,bright light , inhalation of strong chemicals etc.
Prophylactic treatment include calcium channel blocker
Normally with some trial and error both doctor and patient reach most effective treatment in a particular case .